#include <vector>
#include <unordered_map>

class Solution {
public:
    std::vector<int> twoSum(std::vector<int>& nums, int target) {
		std::unordered_map<int, int> m;
		std::vector<int> ans;

		for(auto it = nums.begin(); it != nums.end(); it++) {
			int x = *it;
            int idx = it - nums.begin();
			if (m.find(target - x) != m.end()) {
				ans.push_back(idx); ans.push_back(m[target-x]);
                return ans;
			} else {
				m[x] = idx;
			}
		}
		
		// 문제의 조건에서 단 하나의 솔루션이 반드시 존재한다고 가정하므로, 이곳에 도달하지 않음.
		throw std::runtime_error("No two sum solution found");
    }
};